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Abstract. We define a very natural topology on the set of total orderings of 
monomials of any algebra having a countable basis over a field. This topological 
space and some notable subspaces are compact. 

This topological framework allows us to deduce some finiteness results 
about leading monomial ideals of any fixed ideal, namely: (1) the number 
of minimal leading monomial ideals with respect to total orderings is finite; 
(2) the number of leading monomial ideals with respect to degree orderings is 
finite; (3) the number of leading monomial ideals with respect to admissible 
orderings is finite under some multiplicativity assumptions on the considered 
algebra. 

Finally we are able to infer the existence of universal Grobner bases from the 
topological properties of degree and admissible orderings in a class of algebras 
that includes at least the algebras of solvable type. These existence results turn 
out to be independent from the finiteness results mentioned above, in contrast 
to the typical situation that occurs with "classical" more combinatorial proofs. 



Introduction 

In this paper we deal with leading monomial ideals of ideals in some classes of 
algebras over a field with respect to several sorts of total orderings on their bases, 
whose elements we call monomials. 

We introduce a topology on the set of all total orderings of monomials. It turns 
out that the so obtained topological space is compact and, in the case of countable 
bases, this topology is precisely the one induced by a very natural metric on such 
total orderings. In virtue of this fact, after showing that certain kinds of total 
orderings build closed subsets and hence are compact subspaces, and by considering 
certain quotient spaces (with respect to an appropriate equivalence relation) which 
turn out to be discrete, we are able to prove some finiteness results about leading 
monomial ideals of such algebras, namely: if A is an algebra over a field K such 
that A has a countable basis as a free ii'-module, and if H is any subset of A, then: 

(1) the number of minimal leading monomial ideals of H with respect to total 
orderings of monomials of A is finite, see Theorem 14. 6[ 
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(2) the number of leading monomial ideals of H with respect to degree orderings 
of monomials of A is finite, see Theorem 14.91 

(3) the number of leading monomial ideals of H with respect to admissible orderings 
of monomials of A is finite whenever H is & (left, right, or two-sided) ideal of 
A and A satisfies two multiplicativity conditions, namely, ^ is a domain and A 
behaves multiplicatively on taking leading monomials with respect to admissible 
orderings, see Theorem 18.41 

Carrying on with this topological approach, generalizing ^ and [H], we prove 
that every (left, right, or two-sided) ideal J oi A admits a T-universal Grobner 
basis J7, that is, [/ is a Grobner basis of J with respect to each ^ £ T, where T 
is a closed subset of the set of all degree orderings or of all admissible orderings of 
monomials of A. 

Statements about the existence of universal Grobner bases, for instance in the 
context of commutative polynomial rings over a field, are usually infered from a 
finiteness result similar to ([3]) and from the availability of a division algorithm by 
which one can construct reduced Grobner bases, a selected finite union of which is 
then a universal Grobner basis, see [TO] . 

We shall see that, actually, the topological properties of the considered spaces 
of total orderings of monomials, above all compactness, are sufficient to prove the 
existence of universal Grobner bases, even in the more general context treated here. 

The algebras on which these results can be applied comprehend at least the algeb- 
ras of solvable type and the enveloping algebras of finite-dimensional Lie algebras. 
Some of our results, such as ([3]) and the existence of universal Grobner bases in the 
just mentioned classes of algebras, are not new, see [11) for instance. New are, in 
our knowledge, ^ and ([2]). 

Through ([T]) one gains a new insight why there exist only finitely many leading 
monomial ideals of a given ideal with respect to admissible orderings fTheorem l8.4p . 
Indeed, there exist at most finitely many minimal such ideals at all with respect to 
any closed subset of total orderings fTheorem 14. 6|) . and the admissible orderings 
form a closed subset (Proposition 16. 8|) and force leading monomial ideals to be 
minimal (Corollary 15.31 of the Macaulay Basis Theorem 15.21) . 

Through ^ one gets a deeper intuition why one finds only finitely many leading 
monomial ideals of a given ideal with respect to degree-compatible orderings (Re- 
mark (T^Hl)- Indeed, degree preservation on taking leading monomials alone without 
the compatibility axiom already implies this behaviour (Theorem 14. 9[) . 

Our intention has been also to push the topological methods introduced in [S] 
and [9] to the case of some further orderings than only admissible ones and of some 
noncommutative algebras. Beside the mentioned finiteness results, we have obtained 
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a sort of topological framework for orderings of monomials^ which we were able to 
successfuhy apply to the study of leading monomial ideals and universal Grobner 
bases. Furthermore, some relations among different kinds of orderings was put to 
evidence. Beside those already mentioned, two further topological phenomena came 
to light: 

(4) there exist "few" degree-compatible orderings, that is, precisely, the degree- 
compatible orderings are nowhere dense among the degree orderings, clearly ex- 
cept for the case of univariate polynomials, see Proposition [73] and Remark 1 7. 41 

(5) there is a relation between topological density and the possibility to find a 
universal Grobner basis, see Remark |10.6[ Lemma [10.71 and Example 110.81 

We conclude by saying that remarkable benefits of the topological approach are, 
in our opinion, the high level of generality and the simplicity of the argumentations. 
A drawback, at least at first sight, is the nonconstructivity of the proofs. But who 
knows? SeefTHBl 

Resume 

In [3], for semigroups S, Sikora introduced a natural topology U{S) on the set 
TO(S') of the total orderings on S and proved that TO(S') is compact with respect 
to U{S). This can be done actually for any set S. 

We start with a polynomial ring K[X] — K[Xi, . . . over a field K, where 
i G N, and with several sorts of total orderings on the set M = {X'^ | G Nq} of 
the monomials of namely, we consider the following subsets of TO(M): 

(1) the set WO(M) of the total well-orderings on M; 

(2) the set FOi(A/) = {< G TO(Af) \ m e RI ^ 1 < m} of the 1-founded orderings 
on M; 

(3) the set CO(M) = {< G TO(A/) \ X"" < X" ^ X^'+f < X'^+'^j of the compat- 
ible orderings, or semigroup orderings, on M; 

(4) the set DO(Af) = {< G TO(M) | p G K[X] ^ deg(p) = deg(LM<(p))} of the 
degree orderings on M; 

(5) the set AO(M) = FOi(M) n CO(Af) of the admissible orderings, or monoid 
orderings, on M; 

(6) the set DCO(A/) = DO(Af) nCO(Af) of the degree-compatible orderings on M. 
Then we have the following results: 

(1) FOi(Af) is closed in TO(Af); 

(2) CO(Af) is closed in TO(A/); 

(3) DO(A/) is closed in TO(Af) and DO(A/) C WO(Af) n FOi(Af); 

(4) AO(Af) is closed in TO(Af) and AO(Af) = WO(Af) n CO(Af); 

(5) DCO(Af) is closed in TO(A/); 
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(6) DCO(M) is nowhere dense in DO(M) if t > 1, otherwise DCO(A/) ^ DO(M). 
The Venn diagram in Figure [T] sketches the situation. 




TO(M) 



Figure 1 . Subspaces of total orderings of monomials 



After these preliminaries, given any & C TO(Af) and any E C K[X], we con- 
sider the set £nne {E) — {LM< {E) | < G 6} of the leading monomial ideals LM< {E) 
of E with respect to the total orderings < e © and the set 7mm.e{E) of the min- 
imal elements of irrrLQ[E) with respect to the inclusion relation C, and show that 
mlrri(s{E) is finite if & is closed in TO(M). 

The proof goes as follows. The set min£;((3) of the elements < S S such that 
LM<(i?) is C-minimal in inmQ{E) is closed in ©, and hence min£;(©) is compact 
under our hypothesis on 6. Thus the quotient space min£;(6) / oi minB(S), 
where < <' if and only if LM<(£^) — LM<'(£^), is compact. Since min£;((5) / 
is also discrete, it follows that min£;(©) / is finite. Of course, there exists a 
canonical bijection between minB(©) / ^e and nnlne{E). 

Now we turn our attention to degree orderings. DO(M) and DO(Af) / ^e are 
compact. We show by means of Hilbert functions that DO(Af ) / is discrete and 
hence finite. Thus .^7?ido(a/)(-E') is finite, that is, there exist at most finitely many 
leading monomial ideals of E from degree orderings. The idea of applying Hilbert 
functions in such "topological contexts" was already used in a similar manner by 
Schwartz in 8 in the case of admissible orderings. 
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When considering closed subsets 6 of AO(M), we obtain a similar and well- 
known finiteness result. Indeed, in this case, if I is an ideal of if [-'i^], the Macaulay 
Basis Theorem holds and comes to our aid as it implies that = n7wn&{I), 

which we already know to be finite. 

Next let be a K -module isomorphism of V in K[X] and consider the ii'-basis 
N = #-i(M) of V. Then <P induces a homeomorphism (j) of TO{N) in TO(M). 
Now, given a total ordering ^ on A'', we may speak of the ^-leading component 
Im^(u) £ N in the unique representation v = J2n£N^nn with c„ € -ftT \ {0} of 
any element v G V as a. ii'-linear combination over N. Further, given H C V, we 
consider the ideal 

LM^{H) = (#(lm^(/i)) \heH) = (LM^(^)(#(/i)) \ h G H) 

of K[X]. For 8A\ H Q V, E C K[X], ^ G TO{N), < G TO(M), T C TO{N), 
6 C TO(Af) wc have: 

(1) LM^{H) = LM^(^)(^'(i/)) and LM<iE) = LM^^^^^i^-^E)); 

(2) im^iH) = andlrrus{E) - lm^-i^e^{^-HE)); 

(3) mwn%{H) = mimit>(%)i'^iH)) and nfrwrus{E) = '7rwri^-i(^Q-f{<P^^ (E)). 

Thus what we have said above about if [A] easily translates to V. With one excep- 
tion: assuming that 1 is closed in AO(A^), the equality £nni{H) = 'mMn%{H) holds 
so far only under the hypothesis that H = <I>^^(I) for some ideal / of if[A]. 

Therefore, when considering the set AO{N) = (/)^^(AO(M)) of the admissible 
orderings on N, we replace the ii'-module V by an associative but not necessar- 
ily commutative if-algebra A that is a domain and is isomorphic to K[X] as a 
ii'-module. Assuming similar multiplicativity properties of A on taking leading 
monomials as in the case of -ff f-'^], we prove a generalized version of the Macaulay 
Basis Theorem, which then implies the equality £n7i%{J) = mum.%{J) for each closed 
1 C AO(A^) and each (left, right, two-sided) ideal J C A. 

Finally, for a if-algebra A isomorphic to K[X] as a isT-module, following this 
topological approach and applying the results obtained so far, we show that every 
(left, right, two-sided) ideal of A admits a T-imivcrsal Grobncr basis, where T is any 
closed subset of T)0{N). To prove a similar result for closed subsets 1 of AO(A^), we 
have to require that A is a domain and is multiplicative on taking leading monomials 
over 1. 

As mentioned before, our proofs of theorems about universal Grobner bases do 
not rely on the finiteness of the total number of leading monomial ideals. Indeed, 
the statements about universal Grobner bases as well as the finiteness results both 
descend directly from some of the topological properties of total orderings and, 
partly, from the generalized Macaulay Basis Theorem. 
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General remark 

In this paper all the statements involving ideals of noncommutative rings are proved 
only for left ideals. These statements translate word by word to right and two-sided 
ideals, too. 

1. Topological spaces of total orderings on sets 
In this section, let 5 be a set. 

Definition 1.1. A total ordering on S' is a binary relation ^ on 5 such that it 
holds antisymmetry: a^bAb^a=^a = b, transitivity: a^bAb^c^a^c, 
totality: a ^ & V 6 ^ a, for all a,b,c & S. Totality implies reflexivity: a ^ a for all 
a G S. The nonempty set of all total orderings on S is denoted TO(S'). 

Given any ordered pair (a, b) £ S x S, let it(a,6) be the set of all total orderings ^ 
on S for which a ^ b. Let U{S) be the coarsest topology of S for which all the sets 
ll(a^b) are open. This is the topology for which {ii(^a,b) I {a,b) G S x S} is a subbasis, 
that is, the open sets in U{S) are precisely the unions of finite intersections of sets 
of the form iii^a,b)- Observe that il(a,a) = TO(S') and that ii(a,b) = T0(5) \it(6^a) 
if a 7^ 6, so that the sets il(a,fe) are also closed. 

Let S be any filtration of S, that is, S = (S'i)igNo is a family of subsets Si of 
S such that (a) Sq = 0, (b) Si C Si+i for all i € No, (c) S UieNo ^et us 
define the function ds : TO(S') x T0(5) ^ M by the rule dsi^' , ^") = 2"'' where 
r = sup{i G No I di'lsi ~ — "tsil- Here \ denotes restriction. First of all, we have 
{0} C Im(ds) C [0, 1]. Because S is exhaustive by (c), it holds ds(^', = if 
and only if ^' = <" . Further, ds{-<',<") = ds{-<",<'). Finally, ds{<' ,<"') < 
ds{<',<") + ds{^",<"'), since ds{<',<"') < ri,a.^{ds{<' ,<"),ds{<" ,<"')}. Thus 
ds is a metric on T0(5), dependent on the choice of the filtration S of S. 

Theorem 1.2. Assume that there exists a filtration S = (5'i)igNo ^Z*^ ^^c'* ^^^/i 
of the sets Si is finite. LetN{S) be the topology of S induced by the metric ds, that is 
more precisely, G if and only if ^ is a union of finite intersections of sets of 

the form O^(^) = G TO(S') | rfs(^, < 2"'^} where r G Nq and ^ G T0(5). 
Then it holds A/'(5) = U{S), in particular the topology M{S) is independent of the 
choice of S, and the topology U{S) is Hausdorff. 

Proof Let r G No and ^ G T0(5'). We claim that %■{:<) G U{S). Indeed, let 
^ ~ r\(a b)^(a,b)j whcrc the intersection is taken over all ordered pairs (a, 6) in 
5^+1 X 5^+1 with a ^ 6. Then ^ G it G U{S). Hence ^' G %■{:<) if and only if 
— ' tsr+i ~ — ' ^^^^ ^'^^ holds a ^' 6 <^ a ^ 6 for all 

(a, 6) G Sr+i X Sr+i, which is true if and only if ^' G il. Thus OTr(^) = il, and this 
shows that AfiS) C U{S). 
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On the other hand, let (a, 6) e S* x S* be any ordered pah. We claim that the 
set il(a,6) is open with respect to the metric ds- Let ^ G it(a.f)), so that a ^ b. We 
find r e No such that {a,b) e Sr+i x Sr+i- If ^' G ^ri^), then ^'Cs^^^, = ^fs.+i' 
in particular a ^' 5, so that ^' G thus ^ ii(a.b)- Hence ^{a,b) is open 

with respect to JV{S), and we conclude that h{{S) C Af{S). □ 

Convention 1.3. Henceforth, unless otherwise stated, whenever we refer to to- 
pological properties of TO(S'), we always intend that T0(5) is provided with the 
topology U{S). Subsets of TO(S') are tacitly furnished with their relative topology 
with respect to IA{S). Quotient sets of TO(S') by equivalence relations are equipped 
with their quotient topology with respect to U {S) . 

Definition 1.4. A filter over a set X is a subset F of the power set V{X) of X that 
enjoys the properties {&)XeT,{h)0<^F,{c)AQBQX^A<^T^B^T, 
{d)AeFhB^F^Ar\B^F. 

An ultrafilter over A" is a filter C over X that fulfills the further property 
(e)ACA=^Ae£VA\yle£. The disjunction in (e) is exclusive by (d) 
and (b). Equivalently, an ultrafilter over A is a maximal filter over A with respect 
to inclusion. 

Theorem 1.5. TO(S') is compact. 

Proof. Suppose by contradiction that T0(5) is not compact. Then we find an 
infinite index set / and families [oiji^i and {bi)ii=i of elements ai,bi S such that 
is a covering of TO(S') which admits no finite subcovering. Thus for 
each finite subset s C I there exists <s G T0(5') such that <s ^ Uies^Coi.&i)' ^^^^ 
is, for all i £ s it holds bi. 

Let /* be the set of all nonempty finite subsets of /. For each s € I* let us 
define s* = {t E I* \ s C t}. Since s e s* for all s E I* and s* n = (si U S2)* 
for all si,S2 G I*, the set S — {s* \ s E I*} has the finite intersection property, 
that is to say, any finite intersection of elements of S is nonempty. Therefore 
{Y E V{r) I 3n e N 3 Zi, . . . , Z„ e 5 : Zi n . . . n Zi C r} is a filter over /* 
that extends S. Hence, by the Ultrafilter Lemma, which descends from Zorn's 
Lemma, there exists an ultrafilter C over /* that extends J-", so that s* E C for 
all s E r. 

We fix a family (^s)se/* of total ordering on S as above and define a binary 
relation :< on S by x ^ y -i^ {s E I* \ x u} ^ ^- By axioms (d) and (b) of 
11.41 ^ is antisymmetric. By axioms (d) and (c) of 11.41 ^ is transitive. By axioms 
(e) and (c) of IL41 ^ is total. So ^ e TO(S'). On the other hand, by our choice of 
the orderings ^s, it holds >~ bi for all i E I, thus ^ ^ Uiei^{o.iM) = TO(S'), a 
contradiction. □ 
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Definition 1.6. For each a e S* let F0a(5) = £ TO(S') \ Vb e S : a^b}, the 
set of all a-founded orderings on S. 

Corollary 1.7. For each a € S the set FOa(S') is closed in TO{S), and hence 
FOa{S) is a compact subspace of TO(S'). 

Proof. It holds ¥Oa{S) nbes^(a,b), thus ¥Oa{S) is closed in TO(S') as eachil(„_6) 
is closed in TO(S') as observed in 11.11 If S is countable, then TO(S') is compact 
by 11.51 and hence, as a closed subset of a compact set, F0a('5') equipped with its 
relative topology is compact. □ 

2. Leading monomial ideals from total orderings 
Let t G N, let K he & field, and let K[X] denote the commutative polynomial ring 

Reminder & Definition 2.1. The countable set M = {X" \ e N^} of the 

monomials of K[X] is a basis of the i^T- module i^i-'f], often referred to as the 
canonical K -basis of K[X]. We fix once for all this iiT-basis M of K[X]. 

Thus each p e -f'^t-'^] can be written in canonical form as X]jyesupp(p) ot^X^ for 
a uniquely determined finite subset supp(p) of Nq such that ^ K \ {0} for all 
V £ supp(p). Notice that supp(p) = if and only if p = 0. 

For each p e K[X] let us define the subset Supp(p) = {X" \ v G supp(p)} of M, 
which we call the support of p. Clearly, Supp(p) = if and only if p = 0. We also 
put Supp(£') = Uee_E S^PP(s) fo'" each subset E of 

For eachp G K[X]\{0} and each < G TO(M) we denote by LM<(p) the uniquely 
determined maximal element of Supp(p) with respect to < and call LM<(p) the 
leading monomial of p with respect to <. In this situation, there exists a unique 
ae K\{0} such that either p - a LM<(p) = or LM< (p - a LM< (p)) < LM<(p). 
Such element a is denoted LC<(p) and called the leading coefficient ofp with respect 
to <. 

For each E C K[X] and each < G TO(A'/) we denote by LM<(£') the monomial 
ideal (LM<(e) | e G -E \ {0}) of and we call LM<(i?) the leading monomial 

ideal of E with respect to <. 

Finally let Lie{E) = {LM<(£;) | < G 6}, for E C K[X] and 6 C TO(Af), be 
the set of all leading monomial ideals of E from &. 

Remark 2.2. We shall, almost always tacitly, make use of the following well-known 
results, see H II.4.2 & II.4.4]. 

Let N C Wq. Then a monomial X" of K[X] lies in the ideal {X" \ v e N) of 
K[X] if and only if there exists 7 G such that X'^ divides X^ . 
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From this it follows that two monomials ideals are equal if and only if they 
contain the same monomials. 

Remark 2.3. If p G K[X] and <, <' e TO{M) are such that < and <' agree on 
Supp(p), then clearly LM<{p) = LM<.(p). 

Hence, if <, <' G TO(M) and F C K[X] are such that < and <' agree on 
Supp(f ), then LM<(F) = (LM<(/) \ f e F) ^ (LM<,(/) \ f e F) ^ LM<,{F). 

In this situation, if in addition we have F CE C K[X] and LM<(F) = LM<(£;), 
then clearly LM<(£;) C LM<,{E). 

Definition 2.4. Let E C K[X] and let 6 C TO(A/). We say that <' e 6 is 
a minimalizer of E in & if the condition LM< (E) C LM<' (E) already implies 
LM<{E) = LM<'(£;) for all < G 6, that is, if LM<^{E) is a minimal element of 
£rrLQ{E) with respect to C. 

We denote the set of all minimalizers of i? in 6 by min£;(©). We write mlnrus {E) 
for the set A?iniin^(6) (£') — {LM<(£') | < G min£((3)} of all minimal leading 
monomial ideals of E from &. 

Lemma 2.5. Let E C K[X] and & C TO(Af). Then mmE{&) is a closed subset 
of&. Hence, if 6 is closed in TO(M), then min£;((5) is compact. 

Proof. We may choose a filtration (S'i)ieNo of consisting of finite subsets Si 
of S. Let < G © be any accumulation point of min£;(6). Thus for each r G No 
there exists <r G mmE{&) n \ {f^}- Since K[X] is noetherian, there exists 

a finite set C ^; such that LM<{E) = LM<{F). We can find r G Nq such that 
Supp(F) C Sr+i- We fix then <r G min£;(6) n fn^(<) \ {<}. Thus < and <r agree 
on Sr+i and in particular on Supp(i^). From [231 it follows LM<(£;) C LM<^(£'). 
As < G 6 and <,. G min£;(©), it follows LM<(£;) = LM<,,(£;). Hence LM<(£;) is 
a minimal element of inrrug{E) with respect to C, that is, < G min£;(S). Therefore 
min£;(©) contains all its accumulation points in ©, and hence min£;(©) is closed 
in ©. The statement about compactness follows now from 11.51 □ 

Definition 2.6. Let E C K[X] and © C TO(Af). We define an equivalence relation 
on min£;(©) by <-^e<' ^ LM<(£') = LM<.(£'). We also provide the set 
min£;(©) of the equivalence classes of min£;(©) with respect to ^e with its 
quotient topology. 

Remark 2.7. Let E C K[X] and © C TO(Af). By [231 minij(©)/-£; is compact 
whenever © is closed in TO(Af). 

Theorem 2.8. Let E C K[X] and © C TO(M). Then minij(©) /-_e is discrete. 
Hence, if & is closed in TO{M), then min£;(©) / ^^e is finite. 
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Proof. Let t:e '■ inin£;((3) — ?> min£;((5) / be the natural projection that maps 
each < to its equivalence class [<] with respect to ^e- Let < G min£;(6). It 
is enough to show that {[<]} is open in min£;(©) / ^e- Put 51 — 7r^^([<])- By 
definition, {[<]} is open in min£;(6) / if and only if il is open in min£;((5). 

We may assume that ii ^ 0. Let <' G il. We aim to find an open subset 03 of 
min£;((3) such that <' G 23 C H. As K[X] is noetherian, there exists a finite subset 
F of with LM<'(F) = LM</(£:). Let (^OieNo be a fihration of M by finite sets 
Si. As the set Supp(F) is finite, we find r G No such that Supp(F) C 5^+1- Put 
03 = mri<') n min£;(©). Of course, 03 is open in min£;(6) and <' G 03. 

We claim that 03 C il. Let <" G 23. Then <' and <" agree on 5*^+1 and hence 
on Supp(i^). It follows LM<'{E) C LM<"(_E), as we have already observed in 12.31 
Because <" G min£;(6) and <' G ©, we obtain LM<'(£;) = LM<"(£;). Thus 
[<"] = [<'] - [<], that is, <" Gil. 

Hence 03 C il, so il is open in min£;(6). We have proved that mmE{&) / is 
discrete. If 6 is closed in TO(Af ), then min£;(6) / is also compact by 12.71 and 
hence finite. □ 

Corollary 2.9. For each E C K[X] and each closed G C TO(M) the set mwrus{E) 
is finite, that is, there exist at most finitely many distinct minimal leading monomial 
ideals of E from & . 

Proof. The statement follows from l2.8l as clearly there exists a bijection between the 
sets nrdm^ (E) and min£;(6) / ^e given by LM< {E) [<] for all < G minE(6). □ 

3. Leading monomial ideals from degree orderings 
We keep the notation of the previous section. 

Definition 3.1. For all s G No we denote by K[X]<s the iiT-submodule of K[X] 
of finite length consisting of all polynomials of total degree less than or equal to s. 
Given any subset E of K[X], we put E<s = K[X]<s n E for all s G Nq. 

Let / be an ideal of Then /<s is a if-submodule of K[X]<s- Therefore, 

as in [21 IX. 3. 2], we may define the Hilbert function HF/ : No ^ No of I by the 
assignment s n> len^f K[X]<s / I<s- 

By [SI IX. 3. 3(a)], if / is a monomial ideal, then IIF/(s) equals the cardinality of 
the set M<s \ /<s. 

Moreover, by [SJ IX. 2. 4 & IX. 3. 3(b)], there exists a uniquely determined uni- 
variate polynomial HP/ with rational coefficients and at most of degree t with the 
property that HP/(s) = HF/(s) for s ^ 0, the Hilbert polynomial of I. 

We may thus define g{I) = min{so e No | Vs > sq : HF/(s) = HP/(s)} G No, 
the index of regularity of I. 
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Lemma 3.2. // / and J are monomial ideals of K[X] such that I ^ J, then 
q[I) > b{J). 

Proof. This follows from ^, IX.2.5 & IX.3.3]. See also the proof of ^, IX.2.6]. □ 

Lemma 3.3. /// and J are monomial ideals of K[X] with I ^ J and HF/ = HFj, 
then I = J . 

Proof. If there existed a monomial m G J \ I, then with s = deg(TO) it would hold 
I<s J<s, thus HF/(s) — \M<s \ ^<s| > \M<s \ J<s\ — HFj(s), a contradiction. 
Hence I DM ~ J DM, whence I — J a.s these are monomial ideals, see also l2.2l □ 

Definition 3.4. One clearly has deg(LM<(p)) < deg(p) for all < G TO(M) and 
all p £ K[X] \ {0}, where deg(— ) denotes the total degree function on A 
degree ordering on M or of K[X] is a total ordering < on AI such that it holds 
deg(LM<(p)) = deg(p) for all p G K[X] \ {0}. The set of all degree orderings on 
M is denoted DO (A/). 

Example 3.5. For each < e TO(M) the binary relation <dcg on M defined by 

"1 <dcg ni' 4^ deg(m) < deg(rn') V (deg(m) = deg(m') A m < m') 
is a degree ordering of K[X]. 

Proposition 3.6. It holds DO(Af) C FOi(A/). 

Proof Let < e DO(Af). Suppose < ^ FOi(A/). Then there exists m e M such that 
1 ^ TO. So m < 1 by totality. It follows LM<(to + 1) = 1, thus deg(LM<(m + l)) ^ 0. 
But m is a monomial different than 1, hence deg(TO + 1) > 0, a contradiction. □ 

Reminder 3.7. Let S* be a set. We recall that a partial ordering on S is a reflexive, 
transitive, and antisymmetric binary relation on 5, and that a partial ordering ^ 
on S is said a well- ordering on S if each nonempty subset T of 5 admits a minimal 
element with respect to ^, that is, for each T C S* with T 7^ there exists t' £ T 
such that for each t e T it holds the implication t <t' ^ t ^t' . 

If ^ is a total ordering of 5, then ^ is a well-ordering on S precisely when each 
nonempty subset T of S* admits a minimum, that is, for each T C S with T =^ 
there exists t' £ T such that for each t E T it holds t' ^ t. 

Notation 3.8. For each set S we denote by WO(S') the set of all total orderings 
on S that are also well-orderings on S. 

Proposition 3.9. It holds DO(Af) C WO(Af). 

Proof. Let < G DO(Af). Let ^ T C M. Suppose that there exists no minimum 
in T with respect to <. Let to e T. We find ti G T such that ti < to, and then 
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find t2 G T such that t2 < ti, and then. . . Thus there exists in T an infinite strictly 
descending chain ... < t2 < ti < to- 

For each fc G No it holds deg(ifc) > deg{tk+i). Indeed, let fc G No and consider the 
polynomial tk+tk+i - We have LM<{tk + tk+i) = tk as tk > tk+i - Since < G DO(M), 
it follows deg(ife + tk+i) = deg(ife). Hence deg(tfe) > deg(tfc+i). 

Therefore we can write . . . < deg(i2) £ deg(ti) < deg(io)- Now, for each d G No 
there exist only finitely many distinct monomials of degree d. Hence we can find a 
sequence of integers ki with ko = and ki < fcj+i with the property that 

the strict descending chain . . . < deg{tk2) < deg{tki) < deg{tkg) in Nq is infinite, 
and this is absurd. □ 

Lemma 3.10. DO(Af) is a closed subset of TO(Af) and hence compact. 

Proof. Let (5'i)ieNo be a filtration of M consisting of finite sets Si. Let < G TO(Af) 
be an accumulation point of DO(Af). For each r G Nq wc find <r in D0(A/)n9Ir(<) 
with <r 7^ <, so that < and <r agree on Let p G K[X] \ {0}. We find r G No 

such that Supp(p) C Sr+i. We choose <,. as above, and so LM<(p) = LM<,, (p), 
thus deg(LM<(p)) = deg(LM<^(p)) = deg(p) as <r is a degree ordering. Hence 
< G DO(A/). Therefore DO(Af) contains aU its accumulation points in TO(M) 
and so is closed in TO(Af ). Since TO(Af ) is compact by[L5l it follows that DO(M) 
is compact. □ 

Definition 3.11. Let E C K[X] and & C DO(Af ). Analogously as in^M we define 
an equivalence relation on (5 by < <' <^ LM<{E) = LM<>{E). We also 
provide the set & with its relative topology and the set 6 / of the equivalence 
classes of 6 with respect to with its quotient topology. 

Remark 3.12. Let E C K[X] and © C DO(A/). From [3l0l it follows that ©/-e 
is compact whenever 6 is closed in DO (A/). Bv l3.10l it is also clear that © is closed 
in DO(Af) if and only if © is closed in TO(Af). 

Lemma 3.13. Let E C -ftr[X] and < G DO(A/). There exists an open neighbour- 
hood a of < m DO(Af) such that LM<{E) = LM<,{E) for all <' G il. 

Proof. Fix a filtration (S'i)igNo of M by finite sets Si. As K[X] is noetherian, there 
exists a finite subset F of E such that LM<(F) = LM<(£:). Put sq = g(LM<{E)) 
and recall that t is the number of indeterminates of our polynomial ring ii'[A']. As 
A/ = UieN '^i ^^'^ ^^'^ ^^^^ Supp(F) and M<so+t arc finite, we find r G No such 
that Supp(i^) U M<so+t C Sr+i- Trivially il = 9I^(<) n DO(A/) is open in DO(A/), 
and clearly < G it. 

Let <' G il. Since < and <' agree on Sr+i and hence on Supp(i^), bv l2.3l we get 
(a) LM<(i?) C LM<'(i?). Similarly, < and <' agree on M<:sa+t, and because < and 
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<' are degree orderings, we obtain LM<(i?)<s ~ LM<'(i?)<s for < s < sq + i, 
and hence \M<s \ \M.<XE)<s\ = |M<s \ \M.<\E)<s\ for < s < sq + and 
therefore we have (b) HFl]vi<(_e)('S) = HFlm<, for < s < sq + i. By (a) and 

[Q it holds g(LM<(£;)) > e(LM<. (£;)). It follows HPlm<(b)(s) = HPlm<,(e)(s) for 
< s < SQ^i. ks the polynomials \m<{E) ^J^d HPlm</(£') have at most degree 
t and as they agree on t + 1 points, it follows (c) HPlm<(£;) — HPlm<,(£;)- By (b) 
and (c) we get HFlm<(b) - HFlm<,(b)- Hence, by[S31 LM<(S) = LM<,(£;). □ 

Theorem 3.14. Let E C K[X] and & C DO(M). Then 6 / is discrete. Hence, 
if & is closed in DO(Af), then & / is finite. 

Proof. Let tt^ : (3 — > 6 / be the natural projection that maps each < to its 
equivalence class [<] with respect to ^e- Let < G ©. It is enough to show that 
{[<]} is open in Put il = tt^^ ([<]). By definition, {[<]} is open in & / 

if and only if it is open in &. 

We may assume that it ^ 0. Let <' € il. We aim to find an open subset W oi & 
such that <' e 2n C IX. Bv lXTOl we find an open subset 23 of DO(M) with <' G 03 
such that for aU ^" e 23 it holds [^"] = [^'] = [^]. Thus, putting 213 = 03 n 6, we 
have that 21J is open in 6 and ^' G 233 C il. 

Therefore il is open in (3. We have proved that & / ^e is discrete. If & is closed 
in DO(M), then & and thus & / are also compact bv l3.10l and hence & / ^e 
is finite. □ 

Corollary 3.15. For each E C K[X] and each & C DO(M) the set £mie{E) is 
finite, that is, there exist at most finitely many distinct leading monomial ideals of 
E from 6. 

Proof Let E C K[X]. Bv lXTl DO(Af) /-_e is finite. We have a bijection between 
the sets ARDO(Af)(^^) andDO(M) /-£ given by LM< (i;) ^ [<] for all < G DO(M), 
thus An.Do(Af)(-E) is finite. Now, if 6 C DO(Af), then lme{E) C i?7iDO(M) □ 

4. Action of A'-module isomorphisms 

We keep the notation of the previous section. Further, let y be a X-module such 
that there exists a i(r-module isomorphism 4> oiV in K[X], and put N = <P^^{M), 
so that is a countable AT-basis of V. Sometimes we denote the inverse of 4> by >F. 

Remark 4.1. We have a map (p : TO(A) — > TO(Af) such that for any given 
^ G TO(A) it holds <P{n) (/)(^) <Z>(n') ^ n n' for aU n,n' G N. 

Indeed, fixed any ^ G TO(iV), simply define m(j>{^)m' <P^^(m) ^ <P^^{m') 
for all m,m' G A/. Then is uniquely determined by ^ as is surjective, 

and 0(r<) is total and hence reflexive and is transitive as ^ is. The antisymmetry 
of follows immediately from the injectivity of 
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In a similar way, there exists a map ip : TO(Af) — !> TO(A^) such that for any 
given < G TO(M) it holds !Z'(to) %l){<) 9{m') ^ m<m' for aU m, m' e M. 

The maps and are inverse of each other, thus they are isomorphisms of sets. 
Indeed, they are more, as the following theorem asserts. 

Theorem 4.2. The bijection (f> of \4.1\ is a homeomorphism of TO{N) in TO(M). 

Proof. We only have to show that (j) is continuous and open. Since is bijective, it 
is enough to check this for one choice of subbases of TO(iV) and TO(M). 

For each (n, n') ^ N x N one has 0(it(„ „/)) = il(^)(ri),<i>(n'))' ^^''^s 4> is open. 
For each irn^m') G M x M it holds 0^"'^(il(m,m')) — •^(<i>-i(m),<i>-i(m'))i hence 4> is 
continuous. □ 

Definition & Remark 4.3. Each v £ V can be written in canonical form as a 
sum X]nGSupp(t)) ^'^^ ^ uniquely determined finite subset Supp(w) of N such 
that q;„ G -f^ \ {0} for all n G Supp(u). We call Supp(f) the support of v. For each 
subset H oiV let Supp(i7) = IJ^^^ Supp(/i). 

In the notation of l2.11 one has Supp(<^(w)) = <?(Supp(w)) for all w G V^, and hence 
Supp(#(H)) = ^(Supp(7J)) for all H CV. Conversely, Supp(!Z'(p)) = !Z'(Supp(p)) 
for ah p G K[X], and hence Supp( ^{E)) = !f (Supp(£;)) for ah E C K[X]. 

Given any < G TO{N), for each t; G V \ {0} we denote by Im^(u) the uniquely 
determined maximal element of Supp(ti) with respect to ^. 

In the notation of 14.11 one has lM^i^^){<P{v)) = <^(lm^(t;)) for all w G V" \ {0}. 
For each u G V \ {0} we write LM^(i;) for LM0(-<)(<^(i;)), and with abuse of 
language we call LM-<(u) the leading monomial of v with respect to ^. In this 
situation, we denote LC0(^) ( by LC^(t;) or lc^(t;), and with abuse of language 
we call LC-<(w) alias lc-<(w) the leading coefficient of v with respect to ^. Observe 
that either v — lc-< {v) lm-< {v) = or lm-< {v — lc-< (u) lm-< (w)) -< Im^(u). 

For each :< G TO(iV) and each H (~ V we denote by LM^(_ff) the monomial 
ideal (LM^(/i) | /i G \ {0}) of K[X], and again with abuse of language we call 
LM^(i?) the leading monomial ideal of H with respect to 

Further, for each 7J C F and each T C TO(iV) let An^iH) = {LM^{H) | ^ G 1} 
be the set of all leading monomial ideals of H from T. 

Similarly as in [231 given H C V und 1 C TO{N), we say that ^ G TO(iV) is 
a minimalizer of H in 1 if LM-<(_ff) is a minimal element oi £>m.%{H) with respect 
to C. 

We denote the set of all minimalizers of i7 in 1 by min^f (1). We write nrum.i{H) 
for the set im^i^^(i){H) — {LM^(iJ) | < G min/f(T)} of all minimal leading 
monomial ideals of H from T. 
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Remark 4.4. Let T C TO(^) and H QV. The homeomorphism ^f^; : 1 
induces a homeomorphism </i |"<j : Ij^n (t'i^) / <p{H) with '!^^(h)°4'\% — 4'\%°''^h, 
where '^h is the equivalence relation on T given by ^ '^h if and only if 
LM^(i7) = LM^/(iJ), and ^,p(h) is the equivalence relation on 0(T) defined as 
in 13.111 and tth and tt^j^) are the respective natural projections. 

Remark 4.5. Given any H CV and T C TO(iV), it follows immediately from the 
definitions that LM^(_ff) — LM^(^){<P{H)) for aU ^ £ 1. Conversely, given any 
E C K[X] and 6 C TO(Af), one has LM<{E) = LM^(<)( tf (i;)) for all < e 6. It 
immediately follows that £n7i%{H) = irin^(i){<P{H)) and £nrus{E) = An.^(g)( 
and even that nnunilH) = nru/ri^(^ij{<l>{H)) and nru/riQ^E) — mjurL^(^Q'-^{^{E)). 

Theorem 4.6. Let H QV and let T C TO(iV) he closed. Then mIm.i{H) is finite, 
that is, there exist at most finitely many distinct minimal leading monomial ideals 
of H from T. 

Proo/. Clear by 1131 and HH □ 

Definition 4.7. We put DO(iV) = 0-i(DO(Af)), and caU DO(iV) the set of ah 
degree orderings on N . 

Remark 4.8. FO<|>-i(i) (iV) = 0-i(FOi(M)) and WO(iV) = 0-i(WO(Af)). Hence 
DO(iV) C FO$-i(i)(iV)nWO(A^) by|31]and|311 Moreover, by HJ and EIHl D0(7V) 
is closed in TO(A^) and compact. 

Theorem 4.9. For each H C V and each T C DO(iV) the set £m^{H) is finite, 
that is, there exist at most finitely many distinct leading monomial ideals of H 
from T. 

Proof Clear by 113] and ESI □ 

5. T-MULTIPLICATIVE ALGEBRAS OF COUNTABLE TYPE 

We keep the notation of the previous section. 

Definition 5.1. An algebra of countable type is a quadruple = {A,K,t, <l>) 
consisting of an associative, not necessarily commutative algebra A over a field K, 
a nonnegative integer t, and a if-module isomorphism <^ of ^ in K[Xi, . . . , Xt]. 

If A*^^ is an algebra of countable type and if A/ is the canonical /C-basis of 
K[Xi, . . . ,Xt] consisting of aU monomials X", ly e Nq, then N = <I>^^{M) is a 
countable if-basis of A, which we call the canonical basis of Al^ . 

Given any subset T of the set TO(Af) of all total orderings on A^, we say that 
A^j^ or simply A is multiplicative on 1 or %-multiplicative if ^ is a domain and in 
the notation of [43lit holds LM^(a&) = LM-<(a) LM-^(6) for aU a, 6 G A \ {0} and 
all ^ e T. 
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Henceforth in this section, let J^j^ be an algebra of countable type. We write 
K\X\ for K\X\^ . . . , Xt] and fix the canonical K-hases M and N of K[X] and A^*, 
respectively. Now we may make use of the notation introduced in 14.31 And yet 
another. . . Macaulay Basis Theorem, that is, a slight generalization of a classical 
result. 

Theorem 5.2. Let ^ e WO(A^), assume that is multiplicative on {^}, let L 
be a left ideal of A, put B M \ LM-<(L), and let - : K[X] K[X] / <P{L) be 
the residue class epimorphism of K -modules. Then the image B of B under ~ is a 
K -basis of K[X]/ ${L). 

Proof. We first show that B generates K[X] / (I>{L) over K. Suppose it is not the 
case. Let W = Y^beB Then the set P = {p e K[X] \ {0} \ p ^ W} is non- 
empty. Thus, with < — (pid:), the subset Q = {LM<(p) | p G P} of M is nonempty. 
As (pid:) G WO(Af), see 14.81 we may choose p ^ P such that LM<(p) is minimal in 
Q with respect to <. It holds Supp(p) \ {LM<(p)} C W . Indeed, if there existed 
m G Supp(p) \ {LM<(p)} such that m ^ W, then we would have m d P and hence 
m — LM<(to) G Q, and this would contradict the minimality of LM<(p) as clearly 
m < LM<(p). It follows LM<(p) ^ as otherwise we would have Supp(p) C W 
and hence the contradiction p G W. Therefore LM<(p) G LM^(L) as otherwise we 
would have LM<(p) G B and hence the contradiction LM<(p) G B C W. Thus 
we find x E L \ {0} such that LM^{x) \ LM<(p), see 12.21 So we find n E N with 
LM<(p) = 4'{n)LM^{x) = LM-<(n) LM^(a;) = LM^(nx), where this last equality 
holds by multiplicativity of A^jf on {^}. With q = LC<{p)LC<{${nx)y^ ${nx) 
we obtain q G ${L) as L is a left ideal and <?(i) is a ilT-module, and of course 
we have LM<(p) — LM<(q) and LC<{p) = LC<:{q). Now we consider r — p — q. 
It holds r — p. Thus r ^ W. But then in particular r 7^ 0, and hence clearly 
LM<(r) < LM<(p), thus r ^ P by the minimality of LM<(p), so that r eW, a. 
contradiction. 

Next we show that B is linearly independent over K. Suppose to the con- 
trary that there exist r G N and ai,...,ar E K \ {0} and pairwise distinct 
bi, . . . ,br E B such that aibi + . . . + a-rbr = 0. Then any respective represent- 
atives bi, . . . ,br E B of bi, . . . ,br are pairwise distinct and aifei + . . . -I- Orbr = ^{y) 
for some y E L. Oi course, j/ as the monomials bi,...,br are linearly in- 
dependent over K. It follows LM<(<?(y)) = bi E B for some i E {!,... ,r}. There- 
fore LM<(^'(y)) E BnLM<{${L)), that is, LM^(?;) G SnLM-<(L) by EH But, 
by definition, B D LM^(L) — 0, a. contradiction. □ 

Corollary 5.3. Let d, d' G WO(A^), assume that is multiplicative on {^, ^'}, 
and let L be a left ideal of A with LM-<(i) C LM-<'(L). Then LM^(L) = LM^,{L). 
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Proof. Put B ^ Af \LM^(L) and B' ^ A/\LM^/ (L). Let " : K[X] K[X] / <P{L) 
be the residue class homomorphism (of modules) . Suppose by contradiction that 
LM^(L) C LM^-(L). Then B D B', hence B dW. 

If it held B = then we would find b e B \ B' and 6' £ B' such that 
b = ¥, hence b ^ b' e <^{L), thus LM0(^)(fo - fe') e LM^(^)(^'(L)) = LM-^(i); 
on the other hand, either LM0(^)(6 — b') ^ b or LM0(-<)(fo — &') — b' , in any case 
LM0(_<')(fe — 6') G _B, a contradiction. 

Thus BdW. But, by[521 ^ and S' are if -bases of K[X] / #(L), hence the one 
cannot strictly contain the other, a contradiction. □ 

Corollary 5.4. Let T C WO(iV) such that T is c/osed in TO(A^), assume that A^^ 
is multiplicative on 1, and let L be a left ideal of A. Then — mw7i'x{L). In 

particular, £mi{L) is finite, that is, L admits at most finitely many distinct leading 
monomial ideals from T. 

Proof. By 15.31 1 — minL(T), thus £m-j{L) = nrrwni{L), which is finite bv 14.61 □ 



6. Admissible orderings 
We keep the notation of the previous section. 

Definition 6.1. A compatible ordering on M or of K[X] is a total ordering < on 
M such that for all w, 1^,7 £ % it holds compatibility: A" < A^+'' < A'^+^. 

Compatible orderings are also known as semigroup orderings. The set of all 
compatible orderings of A'[A] is denoted by CO(Af). 

We also consider the set of compatible orderings on N or of J^j^ or simply of A 
defined as CO(A) = 0-i(CO(M)). 

Proposition 6.2. CO(A/) and CO(A) are closed in TO(A/) and TO(A), respect- 
ively, and hence compact. 

Proof. Let (S'i)igNo be a filtration of M consisting of finite sets Si. Let < £ TO(Af) 
be an accumulation point of CO(Af). Thus, by definition, for each r £ No there 
exists <r £ CO(A/) n9t, (<) \ {<}, so that <r and < agree on 5^+1. Choose any 
u, £ No and assume that X^ < A", say. Let 7 £ Nq. Then we find r £ Nq such 
that Sr+i contains the monomials A", A'', A'^^'', A'^^'''. There exists <,. as above 
that agrees with < on Sr+i, so that A" <r X'^ . Since <r is a compatible ordering 
of A[A], it follows X'"+^ <r X''+^. Therefore X'"+'< < X''+'' . Hence < £ CO(M). 
Thus CO(Af ) contains all its accumulation points in TO(Af ) and hence CO(A/) is 
closed in TO(Af). Since TO(A/) is compact by[T31 CO(Af) is compact. Since (f) is 
a homeomorphism bv 14.21 also CO(A) is closed in TO(A) and compact. □ 



18 



ROBERTO BOLDINI 



Definition 6.3. AO(A/) = FOi(A/) n CO(Af) is the set of all admissible orderings 
on M or of K[X], and AO{N) = FO<j,-i(i)(iV) n C0(7V) is the set of ah admissible 
orderings on N or o/ or simply of A. Observe that (f)^^{AO{AI)) = AO{N). 
Admissible orderings are also known as monoid orderings. 

Remark 6.4. One sees that this definition of admissible ordering on M and on TV is 
equivalent to the one given in [S] , and it is equivalent to the notion of term orderings 
given in |7j in the case of Weyl algebras under the assumption that <^(1) = 1. 

Remark 6.5. An admissible ordering of K[X] is a total ordering < on M such that 
it holds well-foundedness: 1 < X"", and compatibility: X"" < X" ^ X^+t < X''+'i. 
Since M is a ii'-basis of i^[Ar], these axioms are equivalent to: 1 < X'^ whenever 
ly^O, and X"" < X" ^ X^'+f < X''+^ . 

Example 6.6. The lexicographical ordering <\cyi on M defined by 

X'" <lox :^ (u = i/) V (u / A Vjn(v,u) < '^m{v,iy)) 

for all v,^ e Nq, where we put m{a, (3) ~ min {k \ l<k<tAak^f3k} for all 
a, /3 G Nq with a ^ (3, is an admissible ordering of [-'f]- 

Example 6.7. Fixed any < e AO(A/), for all a; G Nq one can define the uj-graded 
<-ordering by 

X"" <^ X" -.^ {u} ■ V < u} ■ ly) \J {u} ■ V = uj ■ ly A X" <¥") 

for all Vjiy G Nq, and one has that is an admissible ordering of K[X], see 
Exercise 12 in (3^ II.4] 

Proposition 6.8. AO(Af) and AO{N) are closed in TO(Af) and TO(A^), respect- 
ively, and hence compact. 

Proo/. Clear by OO and O □ 

Proposition 6.9. AO{M)=WO{M) n CO(Af) and AO(iV) = WO(A^) n CO(iV). 

Proof By [3 II.4.6] one has FOi(A/) n CO(A/) = WO(Af) n CO(M). Since is 
injective and since 0"i(CO(A/)) = CO(iV) and (l)-^(FOi{M)) = FO<|,-i(i)(A^) and 
(/>-HWO(A/)) = WO(A^), the second claim follows. □ 

7. Degree-compatible orderings 
We keep the notation of the previous section. 

Example 7.1. It holds DO(A/) ^ CO(Af) and hence DO(A^) ^ C0(7V). Indeed, 
any degree ordering < of K[Y, Z] such that I < Y < Z < YZ < Y^ < Z^ < . . . is 
not compatible because compatibility would force Y^ < YZ from Y < Z. 
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Also it holds CO(A/) ^ DO(M) and hence CO(iV) ^ DO(iV). For instance, the 
lexicographic ordering <icx of K[Y,Z] induced by Y <\cx Z is compatible but is 
not a degree ordering as deg(LM<(r + Z^)) = deg(y) = 1^2 = deg(y + Z'^). 

Remark &: Definition 7.2. It is not to expect that there exist interesting K- 
algebras of countable type that are multiplicative on DO(Af) since even K[X] is 
not. For a degree ordering < of K[Y, Z] with 1<Y<Z<Y^<Z^< YZ < ... for 
instance, it holds LM<((r + Z)^) =YZ ^ Z'^ ^ LM<{Y + Z) LM<(y + Z). 

Therefore we shall consider the set DCO(A/) = DO(Af) n CO(Af) of the degree- 
compatible orderings on M or of K[X] and the set DCO(A^) = DO(iV) n CO(iV) of 
the degree- compatible orderings on N or of J^f^ or simply of A. 

Of course, it holds DCO(iV) = (\)-^ {V)CQ){M)) . Moreover, DCO(A/) C AO(M) 
bylSH and hence DCO(A^) C AO(A^). Finally, byE^UlandlTHland byO DCO(M) 
and DCO(A^) are closed in TO(M) and TO(A^), respectively, and compact. 

Proposition 7.3. 1ft > 1, where t is the number of indeterminates, then DCO(iV/) 
is nowhere dense in DO(A/), and so is DCO(A^) in DO{N). 

Proof. Consider the filtration (S'i)igNo of M given by Si = {m e AI \ deg(m) < i}. 
Suppose that some ordering < lies in the interior DCO(Af)° of the closed subset 
DCO(M) of DO(M). Then we find a neighbourhood of < open in DO(M) contained 
in DCO(Af)°, that is, we find r e No such that 91^(<) n DO(M) C DCO(Af). Since 
Si = {1}, we have %(<) = TO(M). As DCO(Af) C DO(M), it follows r > 1. 
Assume that Xi < X2, say. Then < A'[+^X2 by compatibility. Let <' be 

the total ordering on M given by X[^^X2 <' Ar[^^ and m <' m' ^ m < m' 
whenever (m,m') S M x M \ {{Xl+^X2,Xl+^)}. Then <' e Da^(<) n DO(A/), so 
that <' e DCO(A//). As r > 1, we have that < and <' agree on S2, thus Xi <' X2. 
By compatibility it follows X^^'^ <' X[^^X2, a contradiction. Now we conclude 
bvIO □ 

Remark 7.4. If < = 1, then |DO(A/)| = |DCO(A/)| = 1 = |DCO(A^)| = |DO(iV)|, 
thus DCO(M) = DO(Af) and DCO(A^) = DO(iV). 

Example 7.5. For each < e AO(Ar) the binary relation <dcg on M defined by 

m <dcg "tn' -i^ deg(TO) < deg(TO') V (deg(m) = deg(m') Am < m'). 

is a degree-compatible ordering of K[X]. More generally, the admissible orderings 
of Example 16.71 are degree-compatible orderings whenever a; ^ or < G DCO(Af). 

Remark 7.6. ByE^l for each iJ C A and each T C DCO(A^) the set irmiiH) is 
finite. In particular, bv 16.61 [6771 and 17.51 the set irmj£,QQ(^[^-^{H) is nonempty and 
finite. 
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8. 1-ADMISSIBLE ALGEBRAS 

We keep the notation of the previous section. 

Definition 8.1. Let XC AO(iV). We say that J^j^ or simply A is 1- admissible 
if is multiphcative on T. We say that A^^^ or simply A is admissible if A^'^ 
is AO(iV)-admissible. We say that or simply A is degree- compatible if is 
DC0(7V)-admissible. 

Example 8.2. In the terminology of [5], every if-algebra that is of solvable type 
with respect to all admissible orderings is admissible. This follows indeed from 

m 1-5]. 

For instance, if K has characteristic 0, then every Weyl algebra W over K is 
isomorphic as a ii'-module to a commutative polynomial ring over K, see [2, 1.2.1], 
and W clearly fulfills the axioms [5;, 1.2] of an algebra of solvable type for all 
admissible orderings on its canonical i^T-basis, so that W is multiplicative on these 
orderings by [Sj 1.5]. 

Example 8.3. If K has characteristic 0, then the universal enveloping algebra 
U{q) of any Lie algebra g of finite length over K is degree-compatible. Indeed, let 
X = {xi, . . . , Xr} be a finite X-basis of q. By the Poincare-Birkhoff-Witt Theorem, 
see 2.13, 2.14, 2.22 of [6, II], there exist then a canonical X-module monomorphism 
h : Q ^ U{q) and a countable if -basis Y — {y'^^ ■ ■ ■ y'^'' \ {ui,. . . ,Vr) G Nq} of U{q) 
with yi = h{xi) such that [yj,yk\ = Hi<i<r '^ijkVi for some Cijk G K. Thus, U{q) 
is isomorphic as a module to the commutative polynomial ring K[Xi, . . . Xr] by 
an isomorphism that maps yi to Xi, and the relations ykyj = UjUk — Xli<i<r ^ijkVi 
imply by 5, 1.2 & 1.5] that f/(g) is muhiplicative on DCO(y). 

Theorem 8.4. Let 1 C AO(A^) be a closed subset. Assume that is 1-admissible. 
Let L be a left ideal of A. Then imfhx{L) is finite, that is, L admits only finitely many 
distinct leading monomial ideals from 1. In particular, if J^j^ is admissible, then 
the nonempty set 3rinpjQ(^iq){L) is finite. 

Proof. It is all clear by EH H;! iH and by lOl ISH [S21 1121 □ 

Remark 8.5. Notice that bv 17.61 we already know this result for subspaces T of 
DCO(A^) without having to assume that A be multiplicative on T nor that L be a 
left ideal. 

9. Grobner bases 
We keep the notation of the previous section. 
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Definition 9.1. Let be an algebra of countable type, L be a left ideal of N 
denote the canonical if-basis of ^x*' ^^'^ ^ be a total ordering on N. A Grohner 
basis of L with respect to ^ is a finite subset G of L such that L = X^gsG ^9 
LM^(L) = LM^(G). 

Remark 9.2. The definition of Grobner basis given here is equivalent to the one 
given in [5] if one restricts to admissible orderings and algebras of solvable type, see 
3.8]. 

This definition is also equivalent to the one given in [7] when further restricting 
to Weyl algebras. 

By [H II. 4. 2] it is less general than the one given in [4l II.3.2(ii)], but it is equi- 
valent to the definition given in ^ III. 1.1] when restricting to admissible orderings 
and free i^-algebras K{X\ \ X ^ A), A any index set. 

Definition 9.3. Let A*^^ be an algebra of countable type, let L be a left ideal of 
A, and let N denote the canonical X-basis of A^j^ ■ 

Given any T C TO(A^), we say that a finite subset U of L is a %-universal 
Grohner basis o/ L if [/ is a Grobner basis of L with respect to all elements of X. 

In the following we call the T-universal Grobner bases in T-admissible algebras 
simply universal Grobner bases. 

We fix here an algebra of countable type and as usually denote its canonical 
K -basis by N. 

Theorem 9.4. Assume that A is left noetherian, let L be a left ideal of A, and let 
:< be a total ordering on N. Then L admits a Grobner basis with respect to ^. 

Proof. Suppose that L admits no Grobner basis with respect to ^. Since A is 
left noetherian, there exists a finite subset Fq of L such that L = AFq. It holds 
LM^(Fo) C LM^(L) as Fq is not a Grobner basis. Thus there exists xi ^ L \ {0} 
with LM-<(a;i) ^ LM^(i^o)- Put Fi = i^o U {xi}. Again LM-<(Fi) C LM^(L) as Fi 
is not a Grobner basis. Thus there exists X2 £ L \ {0} with LM^(a;2) ^ LM^(i^i). 
Put F2 = Fi U {2:2}. Again LM^(F2) £ LM^(L) as F2 is not a Grobner basis. . . We 
construct in this way an infinite chain LM^(Fo) £ LM-<(Fi) C LM^(F2) C ... of 
ideals of -ftr[^], in contradiction to the noetherianity of i^[X]. □ 

Theorem 9.5. Assume that there exists ^ G WO(A^) with the property that 

is multiplicative on {^}. Let L be a left ideal of A and F be a finite subset of L 

such that LM^{L) = LM^(F). Then L = E/gf^/- 

Proof. Trivially, we have X]/eF — ^- Suppose that X]/eF ^/ £ ^- Then the set 
U = {LM-< {l)\leL\ Y^feF ^f} is nonempty. We have < = 0(^) G WO(M), and 
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SO there exists / e L \ S/eF such that u — LM^ (/) is minimal in U with respect 
to <. Since u G LM^(L) = LM^(F), we can write u = X]/eF\{o} (/) for 

some family (Pf) feF^{o} of polynomials. As u G M and ill is a X-basis of A'[X], 
we find m G U/eF\{o} ^upp(p/) C M and g G -F \ {0} such that u = to LM-< (<;). 
Put n = <l>^^{m). As n ^ N, clearly n ^ 0. Since A is a domain, it follows ng ^ 0. 
Now put h^l- \c^{l)lc^{ngy^ng. Then h e L \ Y^feF thus LM-<(/i) G U. 
On the other hand, LM^{ng) = LM-<(n) LM^(g) = toLM-<(5) = u = LM^(0, so 
that LM^{h) < LM^(/), a contradiction. □ 

Corollary 9.6. Assume that there exists ^ G WO(A^) such that J^j^ is multiplic- 
ative on {^}. Then A is left noetherian. 

Proof. Let L be a left ideal of A. As K[X] is noetherian, we find a finite subset F 
of L such that LM^(F) = LM^(L). By 19.51 F is a generating set of L. Thus every 
left ideal of A is finitely generated. □ 

Corollary 9.7. Assume that there exists ^ G WO(A^) such that A^f^ is multiplic- 
ative on {^}. Then for each left ideal L of A and each total ordering ^' on N there 
exists a Grobner basis of L with respect to 

Proo f. Clear bv lOl and \^ □ 

10. Universal Grobner bases in admissible algebras 
We keep the notation of the previous section. 

Lemma 10.1. Let ^, ^' G WO(iV) such that A^f^ is multiplicative on {-<, Let 
L be a left ideal of A and G be a Grobner basis of L with respect to Lf < and <' 
agree on Supp(G), then LM-<(L) = LM-<'(L) and G is a Grobner basis of L with 
respect to -<' . 

Proof. Because :< and <' agree on Supp(G), it follows that (t>{^) and agree 
on <Z'(Supp(G)) = Supp(^'(G)). Hence LM^(-<)(<Z>(G)) = LM^(^,)(^(G)) bv 
From [431 it follows LM-<(L) = LM^(G) = LM-<-(G) C LM^-(L). As T0(7V) is 
a Hausdorff space, see 11.21 points are closed, so <'} is closed in TO(A^). Thus 
(L) = nTuun{^^i}{L) bv 15.41 and hence LM^(L) = LM^/(L), and therefore 
LM-<-(G) = LM-<.(L). □ 

Lemma 10.2. Let 1 C WO(A^) such that is multiplicative on T. Let L be a 
left ideal of A and let F be a finite subset of L. Then the set Hl{F) of all < ^ % 
such that F is a Grobner basis of L with respect to < is open in T. 

Proof. Let (S'i)ieNo be a filtration of N consisting of finite sets Si. There exists 
r G No such that the finite subset Supp(F) of N lies in 5^+1. We may assume 
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that iiL{F) 7^ 0, so that T 7^ 0. Let ^ e ilL(F). Thus F is a Grobner basis of 
L with respect to ^. Consider the open neighbourhood Vtr{d:) H T of ^ in T and 
let :<' £ 9tr(^) n %. Then ^ and ^' agree on Sr+i and in particular on Supp(F). 
Bv llO.ll F is a Grobner basis of L with respect to that is, ^' G itL(F). Hence 
^ e ^r(^) n T C Hl{F), and itL(F) is open in T. □ 

Remark 10.3. Let 7^ T C WO(iV) such that A*jf is muhiphcative on T. Let L 
be a left ideal of A. Then, by 19.71 for each ^ G T there exists a Grobner basis 
of L with respect to ^. Thus, in the notation of 110.21 clearly ^ S 11^(6'^) for each 
^ e X. Hence, bv ll0.2l IJ^gjili(G^) is an open covering of 1. 

Theorem 10.4. Let ^ 1 C WO{N) such that 1 is closed in TO{N) and A*^ is 
multiplicative on 1. Let L be a left ideal of A. Then L admits a l-universal Grobner 
basis. 

Proof. In the notation of ll0.3l U-<e'S^i(G^) is an open covering of T, where each 
is a Grobner basis of L with respect to ^. As TO(iV) is compact and T is closed 
in TO(A^), T is compact. Hence we can find s e N and dii, ■ ■ ■ ,d:s G "J such that 
Ui<j<s ^L{G^j ) is a finite open covering of T. We claim that U — lJi<j<s is ^ 
T- universal Grobner basis of L. Indeed, let ^0 G Then there exists j G {1, . . . , s} 
such that ^0 G ^l{G^j). Thus G-<^ is a Grobner basis of L with respect to ^o- As 
G^j C U, of course also [/ is a Grobner basis of L with respect to ^q. Since the 
choice of ^0 in T was arbitrary, we conclude that [/ is a T-universal Grobner basis 
of i. □ 

Corollary 10.5. Let 1 be a nonempty closed subset of AO{N) such that is In- 
admissible. Then for each left ideal L of A there exists a %-universal Grobner basis 
of L. In particular, every left ideal of an admissible or degree- compatible algebra 
has a universal Grobner basis. □ 

Remark 10.6. To effectively compute a T-universal Grobner basis, one should 
start walking among the orderings in T and pick some ones that allow to cover T 
as in 110.31 But how to pluck the right flowers in that vast meadow? The following 
Lemma ri 0.71 might be of help. Once one thinks to have located a suitable kind of 
orderings, that is, an appropriate subset 2) of T, if one is able to show that S) is 
dense in T, then one can indeed restrict the own search to £>. This fact might be 
the flrst step toward the construction of a "topological algorithm" that computes 
a T-universal Grobner basis. 

Lemma 10.7. In the hypotheses of \10.4\ let D be a dense subset ofl. Then we 
can find finitely many ^1, . . . , in T) and respective Grobner bases Gi, . . . , Gj of 
L .such that UkiXs '•^ T-universal Grobner basis of L. 
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Proof. Because T is compact, we can find finitely many ^'i, . . . , 6 1 such that 
1 — |Jj<^<g ilL(Gj), where each Gj is a Grobner basis of L with respect to :<j. 
Then IJi<j<s ^3 ^ T-universal Grobner basis of L. 

Because D is dense in T and each 0.^(0 j) is an open neighbourhood of <j in T, 
for 1 < j < s we find :<j £ T) nili,(Gj). Thus each Gj is a Grobner basis of L with 
respect to ^j. □ 

Example 10.8. The orderings ^ given by 

^-^X"") ^ $-\X'') ^ X^'" <iex 

with r a. t X t-matrix with entries in No constitute a dense subset of AO(A^). This 
follows easily from 1, p. 6]. 

Definition 10.9. Let {X,d) be a metric space and let e e M with e > 0. We say 
that Y <Z X is e-dense in X if for all x e X there exists y ^ Y such that d{x, y) < e. 

Lemma 10.10. In the hypotheses of \10.4\ assume that there exists r G Nq such 
that for all ^ Cz % and all Grobner bases G^ of L with respect to ^ and all g £ G-< it 
holds deg{<P{g)) < r. LetS> ~ (5i)igNo be the filtration of N with Si = <P^^{M<i^i). 
Let D be a ^-dense subset of 1 with respect to the metric (ig f^j induced by §. Then 
we can find finitely many . . . , in and respective Grobner bases Gi, . . . , G^ 
of L such that lj2<j<s ^ %-universal Grobner basis of L. 

Proof. We find s e N and ^i, . . . , ^'^ G T and Gi, . . . , G^ C L such that each Gj is 
a ^j-Grobner basis of L and U — lJi<j<s Gj is a T-universal Grobner basis of L. 

It holds Supp([/) C Because D is i-dense in T, for 1 < j < s there exists 

^j G S n 9tr(^j)- Since :<' j and <j agree on Supp(?7) and hence on Supp(Gj), by 
110.11 Gj is a Grobner basis of L with respect to <j . □ 

Remark 10.11. Assume that A*^^ is a quadric algebra of solvable type, this means, 
<^-^{Xi)$'-^{Xj) = ^-^{Xj)$-^{Xi) + $-^ip,j) for polynomials pij G K[X] at 
most of degree 2. Assume further that L can be generated by finitely many elements 
xi,...,Xq such that deg{(p{xfi)) < d ioi 1 < h < q. As proved in 1 , for each 
^ G AO{N) there exists a Grobner basis G^ of L with respect to ^ such that 
deg(??(g)) < 2(^^±2rf)2*"' for aU g G G-<. Therefore there exists a T-universal 
Grobner basis U oi L such that deg( < 2{^-^)^ " for ah ueU, for one can 

construct C/ as a union of (finitely many) such Grobner bases G^. 

Remark 10.12. An alternative, "classical" proof of 110.51 involves a division and a 
reduction algorithm: 
(i) Assume that is multiplicative on {^} for some ^ G WO(A^). Let a G A, 

F C i be finite, and < = '/>(^)- Then there exist r e A and {qf)feF G A®^ 

such that: 
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(a) a = Y.feF<lf+r^ 

(b) V/ e : (/ ^ ^ V,s e Supp(r) : LM-<(/) { <l>{s)), 

(c) a ^ ^ [y f e F : {qff ^ ^ h\U{qff) <LM^ia))). 

(ii) Let < G AO(A^) such that is muhiphcative on {^}. Let L be a left ideal 
of A. Let G be a Grobner basis of L with respect to ^. One can then transform 
G by applying repeatedly the following procedures: 

(a) If there exists g e G \ {0} such that LM-<(5) G LM-<(G \ {g}), then 
replace G by G \ {g}. 

(b) If there exist g G G \ {0} and n G Supp(g) \ {LM^{g)} such that 
n G LM^(G \ {.g}), then divide g by G \ {g} as in so that it holds 
g = X]/eG\{g} 9// + ^' ^'^'^ replace G by ({r} U G) \ {.g}, which is equal 
to {r} U (G \ {g}) in this case. 

After finitely many steps both conditions become false, and the process halts 
with a reduced Grobner basis G of L with respect to ^, that is, for each g ^ G 
and each n G Supp(5) it holds n ^ LM^(G \ {g}). 

(iii) Let T be a closed subset of AO(A^) such that is T-admissible. Let L be a 
left ideal of A. Then there exist at most finitely many leading monomial ideals 
of L from 1, thus we find a finite subset il of T such that 

For each ^ G il we may choose a reduced Grobner basis G^ of L with respect 
to Then G^ is a T-universal Grobner basis of L. 



11. Universal Grobner bases from degree orderings 
We keep the notation of the previous section. 

Lemma 11.1. Let L be a left ideal of A, let F be a finite subset of L, and let T be 
a subspace of DO(A^). Then the set Hl{F) of all ^ £ T such that F is a Grobner 
basis of L with respect to ^ is open in T. 

Proof. We may assume that iihiF) ^ 0. Let ^ G ilL(F). Thus F is a Grobner basis 
of L with respect to ^, that is, it holds L = Y^feF^f LM-<(F) = LM^(L). 
Put < = and E = 'P{F) and J = <P{L). Of course, < G DO(Af). Hence, 

bv 13.131 we can find open neighbourhoods ^J^; and 23,/ of < in DO(Af) such that 
LM<,{E) = LM<{E) for aU <' G "Se and LM<-(J) = LM<(J) for aU <' G QJj. By 
113] it follows LM<,{E) = LM<{E) = LM^{F) = LM^{L) = LM<(J) = LM</(J) 
for all <' G QJ, where 2J = n 2Jj. Put 2U = (/'"H^) n T. By 2U is an open 
subset of T such that ^ G *21J. Again by|13]we obtain LM^,{F) ^ LM^(^^,){E) = 
LM^(-<,)(J) = LM^,{L) for all ^' G 2IT. Thus W C ili(i^). Hence 2n is an open 
neighbourhood of ^ in ili(F). □ 
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Remark 11.2. Assume that A is left noetherian, let L be a left ideal of A, and 
let T be a subset of DO(A^). Then, bv 19.41 for each ^ G T there exists a Grobner 
basis of L with respect to ^. Of course, in the notation of 111.11 for each ^ G T 
it holds ^ e ilL(G^), and thus U-<G'X^i(^d) open covering of 1. 

Theorem 11.3. Assume that A is left noetherian, let L be a left ideal of A, and 
let % he a closed subset of DO(-/V). Then L admits a ^.-universal Grobner basis. 

Proof. In the notation of lll.2l U-<ex^i(^^) ^-"^ open covering of 1, where each 
is a Grobner basis of L with respect to r^- As DO(iV) is compact and T is closed 
in DO(A^), T is compact. Hence we can find s G N and ^i, . . . , r<s G X such that 
y}i<i<s'^LiG^-) is a finite open covering of 1. We claim that U = Ui<j<s ^ 
T-universal Grobner basis of L. Indeed, let S ^- Then there exists j G {1, . . . , s} 
such that ^0 G i^ilG^^). Thus G^. is a Grobner basis of L with respect to ^o- 
Hence, clearly, also ?7 is a Grobner basis of L with respect to ^o- As the choice of 
^0 in was arbitrary, we conclude that ?7 is a T-universal Grobner basis of L. □ 

We have obtained another proof of the result of 110.51 about degree-compatible al- 
gebras, this time without appealing to the Macaulay Basis Theorem. 

Corollary 11.4. Left ideals of a degree- compatible algebra always admit a universal 
Grobner basis. □ 
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